A Swan-like theorem
نویسنده
چکیده
For purposes of implementing field arithmetic in F2n efficiently, it is desirable to have an irreducible polynomial f(x) ∈ F2[x] of degree n with as few terms as possible. The number of terms must be odd, as otherwise x+1 would be a factor. Often a trinomial x+x+1 can be found, or at least a pentanomial, x+x1 +x2 +x3 +1, where n > m1 > m2 > m3 > 0. If α is a root of f , then {1, α, α, . . . , α} is a basis for F2n/F2, called a polynomial basis. Multiplication with respect to this basis is more efficient when the number of terms in f is small. In addition, multiplication will be more efficient if f has the form x + g(x), where deg(g) is small. For a trinomial, we would like m to be small, and for a pentanomial, we would like m1 to be small. It is also desirable to be able to compute the trace quickly. Now Tr( ∑ aiα ) = ∑
منابع مشابه
Generating Modules Efficiently: Theorems from Algebraic K-Theory
Several of the fundamental theorems about algebraic K, and Kr are concerned with finding unimodular elements, that is, elements of a projective module which generate a free summand. In this paper we use the notion of a basic element (in the terminology of Swan [22]) to extend these theorems to the context of finitely generated modules. Our techniques allow a simplification and strengthening of ...
متن کاملA Serre-swan Theorem for Gerbe Modules on Étale Lie Groupoids
Given a torsion bundle gerbe on a compact smooth manifold or, more generally, on a compact étale Lie groupoid M , we show that the corresponding category of gerbe modules is equivalent to the category of finitely generated projective modules over an Azumaya algebra on M . This result can be seen as an equivariant Serre-Swan theorem for twisted vector bundles.
متن کامل2 00 6 Swan conductors for p - adic differential modules , I : A local construction
We define a numerical invariant, the differential Swan conductor, for certain differential modules on a rigid analytic annulus over a p-adic field. This gives a definition of a conductor for p-adic Galois representations with finite local monodromy over an equal characteristic discretely valued field, which agrees with the usual Swan conductor when the residue field is perfect. We also establis...
متن کاملSwan conductors for p-adic differential modules, I: A local construction
We define a numerical invariant, the differential Swan conductor, for certain differential modules on a rigid analytic annulus over a p-adic field. This gives a definition of a conductor for p-adic Galois representations with finite local monodromy over an equal characteristic discretely valued field, which agrees with the usual Swan conductor when the residue field is perfect. We also establis...
متن کاملThe Standard Model – the Commutative Case: Spinors, Dirac Operator and De Rham Algebra
The present paper is a short survey on the mathematical basics of Classical Field Theory including the Serre-Swan’ theorem, Clifford algebra bundles and spinor bundles over smooth Riemannian manifolds, Spin-structures, Dirac operators, exterior algebra bundles and Connes’ differential algebras in the commutative case, among other elements. We avoid the introduction of principal bundles and put ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Finite Fields and Their Applications
دوره 12 شماره
صفحات -
تاریخ انتشار 2006